Basayev có bốn người vợ, một phụ nữ người Chechnya đã thiệt mạng 1990 trong cuộc không kích của Nga, một phụ nữ Abkhaz ông gặp trong khi lãnh đạo lính đánh thuê chống lại chính quyền Georgia và một phụ nữ Cossack được kết hôn vào ngày Valentine, 2005. Người vợ thứ tư là Elina Ersenoyeva, ông lấy một cách bí mật. Sau cuộc hôn nhân, Elina đã bị bắt cóc và bị giết bởi Kadyrovtsy (một lực lượng Chechnya thân Kremlin)